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Abstract — We present a new dynamic spreading code selection 
technique to obtain low peak- to-average-power ratio (PAPR) of 
an orthogonal frequency-division multiplexing code-division mul- 
tiple-access (OFDM-CDMA) system with 4-QAM modulation for 
the down-link in mobile communication. In this method, initially, 
each user is assigned a low and a high PAPR spreading code, which 
allows selecting one when the system is operating. The spreading 
code of each user is dynamically selected so that total PAPR level 
of the whole user group present in the system is minimized. With 
the proposed technique, the PAPR level of a system with 10 users 
and 64 sub-carriers using 64 chip Walsh-Hadamard (WH) codes, 
can be limited to 15 dB while the worst case theoretical maximum 
could go up to 28.1 dB. Although 64 chip WH codes are employed 
to evaluate the performance it can be generalized to all other sets 
of spreading codes. 

Index Terms — CDMA, OFDM, PAPR, QAM. 



I. Introduction 

AN OFDM-CDMA system is attractive because of its 
efficient usage of bandwidth due to overlapping spectra 
and immunity to frequency selective fading [1]. However, 
OFDM -CDMA systems have the disadvantage of high PAPR. 
There are several methods such as peak amplitude limiting and 
coding [2], [3] proposed to reduce PAPR in OFDM, they are 
not very successful either due to bandwidth expansion or due 
to high complexity. Therefore we propose a dynamic spreading 
code allocation technique for downlink to reduce PAPR of 
an OFDM-CDMA significantly with 4-QAM modulation. 
A related technique of dynamically selecting sequences was 
presented in [4], which costs extra bandwidth. However, in 
this paper, we present how to implement the proposed idea in 
detail with PAPR bounds compared to an ordinary system. We 
propose to assign two spreading codes with high and low PAPR 
for each user and use two chip-matched correlators to identify 
which spreading code has been used at the transmitter. 

In this method the spreading code set is divided into low 
PAPR codes which give PAPR below a specified level for a 
single user OFDM-CDMA system and high PAPR codes. After 
that each user is assigned a predetermined low and a high PAPR 
code. When the system is operating, according to the active user 
group present, for each user one spreading code is selected so 
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that chosen code combination of the whole group leads to a min- 
imum PAPR level of that group. As an example, if there are M 
active users in the group there are 2 M spreading code combina- 
tions to choose from. Therefore we can find at least one code 
combination with a low PAPR value. The spreading code com- 
bination with a low PAPR level for each user group needs to 
be found only once and stored in a database initially. As users 
enter and leave the system the relevant spreading code for each 
user can be searched and allocated dynamically using the data- 
base. At the receiver the demodulator can find which code was 
used in the transmitter using two chip-matched correlators cor- 
responding to two spreading codes initially assigned for each 
user. Thus the demodulator can identify the information signal 
without transmitting any side information. The concept intro- 
duced can be applied with any set of spreading codes. 

II. System Model 

The OFDM-CDMA transmitter [5] used to describe the new 
PAPR reduction scheme for the downlink is described in this 
section. The input data symbols, a m [A:] , 6 m [k] are assumed to be 
binary antipodal and have a symbol duration of time T s . Hence 
the symbol alphabet is 4-QAM. Here k denotes the kth symbol 
interval and m denotes the mth user. The symbols a m [k] and 
6 m [A:] are spread using a WH code of N chips of duration T s . It 
is assumed that all users are synchronized. The discrete output 
signal samples of N point IDFT, with M active users present 
in the system, in kth OFDM symbol interval can be written as 
(spreading length = length of IDFT) 

M-l A r -1 

D[q,k]= Y, Mk]cr,S]+jbr,,[k)c nl \i]}^ 2Miq/N) 

T71=0 1=0 

(1) 

where ^,[0], . . . , c m [iV — 1] represent the chips of the mth 
user's spreading code, q = 0, 1, . . . , N — 1, is the fre- 
quency of the ith sub-carrier of an OFDM symbol and fi = 
fo 4- i/T 8 . Expression (1) is used to derive equations for PAPR 
of an OFDM- CDMA symbol in the next section. 

A. PAPR of an OFDM-CDMA Symbol 

In this section we will derive PAPR expressions in decibels 
for the transmitted OFDM-CDMA symbols of the proposed 
system. First we consider the definition of PAPR of an OFDM 
symbol given in [3] 



PAPR= 10 log 
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Since high PAPR values occur due to very high values of 
the Ppeak given in (2) we will concentrate on P pea k of the 
OFDM-CDMA symbol in (1). If there are M number of active 
users in the system Ppeak value of the transmitted symbol can 
be expressed as [3] 



■Ppeak 

= Max. 



ShJj: ^{a m c m [n]+jb m c m [n]}^ 2 '^ t \ }, 
\jii=0 n =o J J J 

(0 < t < T 9 ), c^n] € {+1, -l},a m 6 {+1, -1}, 

b m € {+1, -1} (3) 

where c^Jn] is the nth chip of the rath user's spreading code 
and a m + jb m is the 4-QAM symbol of the rath user before 
spreading. In (3) maximization should be evaluated over time 
interval (0 < t < T s ) for all 4 M possible (a m? 6 W ) data com- 
binations of the 4-QAM modulator. In the single user case, ex- 
pression (3) can be reduced into the following form: 



Ppeak = Max 



i\a 0 cos(2p f n t) 



{A r -1 
n=0 

A r -1 ^| 2 

- X co[n]b 0 sin(2p f n t) \ . 

T1=0 J 



(4) 



We will use expression (3) and (4) with all possible input 
data combinations of 4-QAM modulator to find PAPR and to 
describe the new dynamic spreading code allocation algorithm 
in the Section III. 

III. The Dynamic Spreading Code Selection Method 

First, consider a single user OFDM-CDMA transmitter 
to describe how to classify spreading code set into low and 
high PAPR codes. Since information signals a m [Ar] and 6 m [A:] 
are binary values, only four input symbol combinations 
(-l,-l),(-l l +l),(+l l -l),(+l,+l) will apply to any 
user's spreading code and to sub-carriers of an OFDM symbol. 
Therefore, it is possible to find the maximum PAPR value of 
these combinations for a particular spreading code for a single 
user OFDM-CDMA symbol using (4). If the maximum PAPR 
is larger than a predetermined level that spreading code is 
named as a high PAPR code. Therefore, "the length N WH 
code set" can be divided into low (PAPR below specified level) 
and high PAPR codes. 

Next, a low PAPR (level below specified value L) code is as- 
signed to each user. In the proposed system the second code of 
the user is assigned from the remaining high PAPR code set. In 
the third step, all users in the system are divided into pre-deter- 
mined groups so that each group contains G (10) users. Since at 
any instant G or less than G users of a group can be present in 
the system, the fourth step is to find the spreading code combi- 
nation with the lowest PAPR level correspond to that group. This 
is done considering all user combinations (1,2,..., G) within 
each group and store that information in a database. As an ex- 
ample if there are G users in a group there are 2 G spreading code 
combinations. Therefore using (3) we can find at least one code 



combination so that the combined PAPR level of that G users 
is very low. The low PAPR spreading code combination search 
method shows how to assign codes for all possible number of 
user combinations of the predetermined groups. The dynamic 
spreading code selection method shows how to pick the code 
combination dynamically for the users present in the system 
when it is operating as users leave and enter the system. 

A. Low PAPR Spreading Code Combination Search 

1) Consider M users. Assign each user a low PAPR (Level 
below L dB) and a high PAPR spreading code. 

2) Divide M users into predetermined groups of G(=10) 
users randomly. 

3) Take each group of G users and follow steps a) - d) to 
build a database of the low PAPR code combinations for 
different number of users and user combinations [see b) 
below] in a group. 

a) Take each group of G users and find the code com- 
bination (out of 2 10 ) which gives PAPR level below 
the specified level [level between L and L c as in 
(6)]. For each code combination only 2 10 input data 
combinations need to be checked due to symmet- 
rical properties of (3). 

b) Take all combinations of nine users ( LO Co). For 
each set of users find one-code combination (out of 
2°) which gives the PAPR level below the specified 
level (level between L and Lg). Each code combi- 
nation has 2 9 input combinations to be checked in 
(3). 

c) Repeat step b) for 8, 7, ... up to 1 user(s) and find 
the code combination for each possible set of users 
which gives a PAPR level below specified level. 

d) Store each low PAPR code combination for each set 
of users in a database. 

B. Dynamic Spreading Code Selection 

1) Assume there are ra(0 < ra < M) active users in the 
system at the beginning. Divide ra users into pre-deter- 
mined group of G users. 

2) Then select the low PAPR spreading code combination 
from the database corresponding to each user group and 
the number of users in that group. 

3) Dynamically monitor whether users are leaving or en- 
tering the group. If so, go to step-2) and search for the 
new code combination relevant to the updated user set. 

IV. PAPR Bound 

According to (2) and (3), if the PAPR of each user is limited 
to a level below L dB, PAPR bound without the technique pro- 
posed above for a G user OFDM-CDMA system can be shown 
to be 



L G < L + 10 log 10 G. 



(5) 



In an ordinary system the maximum PAPR level of the G user 
OFDM-CDMA system could be as high as 10 iog 10 (GW) (N = 
sub-carriers). In the proposed method, if the PAPR of each user 
is limited to a level below L dB, a spreading code combination 
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TABLE I 



Number of Users PAPR in dB PAPR in dB 

(Proposed System) (Worst case Ordinary System) 



12(=L) 



13 



G(=10) 



M|>G<-10)] 



15 



Less Than 
L+l0log l0 (M) 



101og, 0 N (=18.1) 
10log,o(4N) (-24.1) 
101og l0 (NG) (=28.1) 

10log,o(NM) 



1.0E+O0 



1.0E-01 - 



1.0E-02 - 



I 

25" 



1.0E-O3 - 



10E-04 - 



1.0E-05 - 




1.0E-06 

12 14 
PAPR Level in dB 

Fig. 1. Probability of signal samples exceeding a given PAPR level for 
proposed and ordinary systems of 10 user OFDM-CDMA symbols. 

could be found so that in general PAPR bound lies in between 
L and Lc- For a known set of G spreading codes exact PAPR 
level can be evaluated although it varies for different spreading 
codes. 



rence close to that level is very small. For the proposed system 
the expression has been derived using (5). If there are M users, 
in the proposed system and individual user's PAPR level is lim- 
ited to L, according to (5) we can always find code combinations 
which gives PAPR level less than (L + 101og 10 (M)) after di- 
viding users into G user groups. 

Fig. 1 shows the probability of signals exceeding a given 
PAPR level for both the proposed and ordinary systems eval- 
uated using the approach in [4]. For the ordinary system with 
the simulation results have been obtained by randomly choosing 
10 WH codes of length 64 (^Cio), as spreading codes with 
average PAPR level of 12 dB. These codes were assigned to 
tenusers and added to get the OFDM-CDMA transmit signal. 
The results show that the PAPR could go up to 19 dB with 10" G 
probability although the worst case PAPR level could go up to 
28. 1 dB. After adding 10 users even high PAPR level is obtained 
since WH codes have less randomness properties compared to 
other spreading code sets. The worst case PAPR occurs when 
all 10 WH codes were selected from the highest PAPR codes of 
the set. 



VI. Conclusions 

The proposed method can be seen as a technique to avoid 
high PAPR in OFDM-CDMA with 4-QAM signaling. The ac- 
tual PAPR reduction depends on the system capacity needed. 
The maximum number of users is equal to half of the spreading 
code set. This method can be generalized to any other code set 
such as Gold codes by appropriately choosing N (31, 63 . . ., 
for Gold codes) and the total number of users in the system. 
The overall PAPR level obtained is not the absolute minimum 
since the size of G can be less than the total number of users in 
the system. However, as seen in Table I, PAPR levels in the two 
systems increases significantly with the number of users. 
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V. Performance Evaluation 

In the example system all users are grouped into pre-de- 
termined G(=10) user groups. Each user is assigned 2 WH 
spreading codes of length 64, of PAPR level below and above 
12 dB. Table I given below shows a comparison of actual PAPR 
levels obtained for a 64-chip WH code set using a computer 
search. The OFDM symbol was over-sampled 5 times the 
Nyquist rate in order to miss any P pea k and all possible infor- 
mation bit combinations to the transmitter were considered. 

The row 5 of Table I. Shows the maximum PAPR level that 
can occur for both systems although the probability of occur- 
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